Un antiguo héroe de la Guerra del Golfo es acusado de asesinato por un corrupto jefe de la CIA. Como precio de su libertad deberá destruir una central nuclear.

Simon Phoenix (Wesley Snipes) es un cruel asesino que es sometido a un proceso de criogenización para evitar que siga matando. Despierta al cabo de unos años en medio de una sociedad violenta y caótica. Paralelamente, John Spartan (Sylvester Stallone), el policía que lo detuvo en su día, despierta también tras ser criogenizado por error. En mitad del embrollo se halla la teniente Lenina Huxley (Sandra Bullock).